Optimal Decentralized Algorithms for Traffic Engineering in the Internet
نویسندگان
چکیده
In this paper, we develop algorithms for decentralized traffic engineering when several classes of services are to be provided. More precisely, given an utility function of a very general form, we provide a large class of distributed control laws which converge to the maximum of the utility function subject to the network constraints and service requirements. Each ingress node adapts its sending rates and distributes the traffic among the multiple available paths independently and with minimum feedback from the network. These laws allow not only for best effort traffic (only type of traffic in today’s Internet) but also assured service traffic where a given target rate has to be achieved in average. Copyright c © 2002 IFAC
منابع مشابه
Optimal Choice of Random Variables in D-ITG Traffic Generating Tool using Evolutionary Algorithms
Impressive development of computer networks has been required precise evaluation of efficiency of these networks for users and especially internet service providers. Considering the extent of these networks, there has been numerous factors affecting their performance and thoroughly investigation of these networks needs evaluation of the effective parameters by using suitable tools. There are se...
متن کاملA statistical approach to classify Skype traffic
Abstract- Skype is one of the most powerful and high-quality chat tools that allows its users to use of many services such as: transferring audio, sending messages, video conferencing and audio for free. Skype traffic has a lot of Internet traffic. Hence, Internet service providers need to identify traffic to do the quality of service and network management. On the other hand, Skype developers ...
متن کاملCongestion pricing for flow control and multipath routing in TCP/IP networks
We consider a TCP/IP style network, in which end-systems control their traffic rates based on congestion feedback, and routing is performed at intermediate nodes on a perdestination basis; extending standard IP, routers are allowed to use multiple outgoing links per destination. We pose two optimization problems, that generalize and combine those in congestion control and traffic engineering, w...
متن کاملThird-order Decentralized Safe Consensus Protocol for Inter-connected Heterogeneous Vehicular Platoons
In this paper, the stability analysis and control design of heterogeneous traffic flow is considered. It is assumed that the traffic flow consists of infinite number of cooperative non-identical vehicular platoons. Two different networks are investigated in stability analysis of heterogeneous traffic flow: 1) inter-platoon network which deals with the communication topology of lead vehicles and...
متن کاملDecentralized Service Orchestration by Continuous Message Passing
Decentralized service stands for distributing segments of workflow among various workflow engines, and workflow has set of activities responsible for invoking Web Services. Decentralized Orchestration holds an upper hand over Centralized Orchestration in producing optimal solutions in terms of scalability and network traffic by overcoming inefficient routing of messages. Although decentralized ...
متن کامل